package com.dzu.easy;

/**
 * @author ZhaoDong
 * @date 2022/11/8 9:31
 * @description 9. 回文数
 */
public class Test9 {
    public static void main(String[] args) {
        System.out.println(isPalindrome(12321));
    }
    public static boolean isPalindrome(int x) {

        if (x == 0) {
            return true;
        }
        // 负数或者结尾是零肯定不是回文
        if (x < 0 || x % 10 == 0) {
            return false;
        }

        int revers = 0;
        // 只遍历一半
        while (x > revers) {
            revers = revers * 10 + x % 10;
            x /= 10;
        }
        // 当数字长度为奇数时，我们可以通过 revertedNumber/10 去除处于中位的数字。
        return x == revers|| x == revers / 10;

    }
}
